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(57) Abstract: The present invention is related to cellu- 
lar radio communication network and is a method for de- 
termining a Monitored set (MS) of cells associated with 
an Active set (AS) of cells by a particular ranking of the 
neighbouring cells associated with each of the cells in the 
Active set. A neighbouring cell list is created which con- 
tains for each active cell its neighbouring cells. These 
cells can be in a random order and can include other ac- 
tive cells. A scanning operation is done starting with the 
neighbouring cell (C 1 2 or C3 1 ) on top of the list which be- 
longs to the strongest active cell (Cll), whereby this cell 
will be included in the Monitoring set if certain conditions 
(3 ,4 respectively, Fig 4). Next, the list associated with the 
next strongest active cell (CI 2) is considered. This scan- 
ning is repeated until the maximum size of the Monitoring 
set has been reached. 
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Method for determining a Monitored set of cells associated with an Active set of cells 
TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a method in a cellular radio 
5 communication network. More in particular, the invention relates 
to a method for determining a Monitored set of cells associated 
with an Active set of cells by a particular ranking of 
neighbouring cells associated with each of the cells in the 
Active set. 

10 DESCRIPTION OF RELATED ART 

In a typical cellular radio communication system, a geographical 
area served by a cellular radio communication network is divided 
into cell areas in which radio base stations, also sometimes 
referred to as base transceiver stations, provide radio coverage 

15 to mobile stations operating in said cell areas. The mobile 
stations, which e.g. may be portable, pocket, hand-held or car 
mounted, enables mobile station users (mobile subscribers) to 
communicate voice, data and/ or multimedia information via the 
cellular radio communication network. Each radio base station 

2 0 may be equipped to service one or more cells. 

i 

A mobile station may be assigned a radio communication channel 
dedicated for communication between the mobile station and the 
cellular network e.g. when receiving or making a phone call. In 
traditional cellular radio communication systems, such as e.g. 

25 Global System for Mobile communication (GSM) , Personal Digital 
Cellular (PDC) and Digital Advanced Mobile Phone System (TDMA) , 
he dedicated radio communication channel is served by a single 
cell referred to as the serving cell. During the phone call it 
may become necessary to serve the call using another cell e.g. 

30 due to the mobile station moving into an other cell. A new 
dedicated radio communication channel is then established in the 
other cell for serving the phone call, while the old dedicated 
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radio communication channel is released. This process of 
changing dedicated radio communication channels during an 
ongoing call is referred to as handoff or handover. Due to there 
being a short interruption of communication as the mobile 
5 station switches from one dedicated radio communication channel 
to another, this type of handover is sometimes referred to as 
hard handover or "break before make" . 

In more recent cellular radio communication systems using so 
called Code Division Multiple Access (CDMA) technology, e.g. 

L0 cdmaOne or IS-95 and the UTRAN FDD mode (also referred to as 
Wideband CDMA) , a dedicated radio communication channel need not 
only be supported by a single serving cell at each given moment 
of time, but may on the contrary be supported by several cells 
using so called macrodiversity which provides increased radio 

15 transmission quality. The set of cells currently serving the 
dedicated communication channel is referred to as the Active 
set. Due to the possibility of using more than one cell to serve 
a dedicated radio communication channel, these cellular radio 
communication systems also enables so called soft handover, 

20 sometimes referred to as "make before break", wherein the mobile 
station continues to communicate with the cellular network via 
the old cell at least until the dedicated radio channel is 
established also in the new cell. 

In order to support handover, both in traditional systems and 
25 systems using CDMA, mobile stations are required to perform 
measurements on downlink transmissions, i.e. from the cellular 
network to the mobile stations, in both the serving cell /Active 
set as well as neighbouring cells to the serving cell/Active 
set. The measurement results are reported back to the cellular 
3 0 network and are used for making decisions on which cell is best 
suited to serve the respective mobile station. 

The mobile stations have limited capacity for performing the 
downlink measurements, thus if a mobile station is ordered to 
perform downlink measurements on transmissions in too many 
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cells, the quality, and thereby the reliability of the 
measurements reported to the network, is reduced and/or it takes 
longer time to produce measurement results which e.g. may cause 
a loss of communication in a situation where the radio 
5 environment changes quickly such as when the mobile station 
turns around a street corner at high speed. On the other hand, 
if not all neighbor cells to the serving cell /Active set are 
measured, there is a risk that the most suitable cell, i.e. the 
cell where communication between the mobile station and cellular 

10 network can be maintained using minimum radio transmission 
power, is never considered as a candidate for handover. To be 
able to use minimum transmission power for maintaining 
communication is important since this way battery operated 
mobile stations can operate for longer periods of time without 

15 having to be recharged. To be able to use minimum transmission 
power is also very important in so called interference limited 
systems, such as systems based on CDMA- technology , wherein using 
minimum transmission power causes reduced interference levels 
which translates into improved system capacity. 

2 0 Since when employing macrodiversity/sof t handover, the Active 

set serving a mobile station may include several cells, e.g. up 
to 6 cells in UTRAN FDD mode, which each has a plurality of 
neighbor cells, the above illustrated problem of the number of 
neighbor cells associated with cells in an Active set exceeding 
25 the number of neighbor cells for which mobile stations have 
adequate capacity to perform downlink measurement appears 
frequently in cellular communication systems employing CDMA- 
technology, in particular if such systems also provide the 
possibility for handover to neighbor cells on other frequencies 

3 0 and/or neighbor cells based on other radio access technologies. 

In current UMTS Radio Access Networks based on the FDD mode, a 
known way of handling a situation where there are too many 
neighbor cells associated with an Active set supporting 
communication between a mobile station and the radio access 
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network, is to order the mobile station to perform measurements 
on an arbitrary selection of said neighbor cells. 

Published international patent application WO 98/3 6588 describes 
a method and apparatus in a code division multiple access (CDMA) 
5 communication system for merging pilot neighbor lists to form a 
Neighbor List Update message for transmission to a mobile 
station operating in the CDMA-system. The mobile station 
measures pilot signal strengths and phase delays received at the 
mobile station. The mobile station communicates the signal 

10 strengths and phase delays of all pilot signals in the so called 
Active set and (optionally) Candidate Set to a Mobile Telephone 
Switching Office (MTSO) in the CDMA-system. The MTSO retrieves 
predetermined neighbor lists of all Active/Candidate set pilots 
reported by the mobile station and generates a neighbor list 

15 union as the union of the predetermined neighbor lists. Any 
member in the neighbor list union included in the 
Active /Candidate set reported by the mobile station is removed 
and each remaining member, or base station, in the neighbor list 
union is operated on by a weighting function which takes into 

2 0 account how often each member is included in the predetermined 

neighbor lists of the reported Active/Candidate set pilots and 
the signal strength of such pilots. The relative weight are then 
sorted and the highest ranking members form a Neighbor List 
Update Message, up to a predetermined number of members. 

25 U.S. Patent 6,119,005 discloses a method and system for 
automated determination of handoff neighbor lists for base 
stations in a Code Division Multiple Access (CDMA) system. 
Mobile subscriber units operating in the CDMA-system produces 
Pilot Strength Measurement (PSM) data that is indicative of the 

3 0 relative signal strength measured at the mobile subscriber units 

from a plurality of pilot channels transmitted by base stations 
in the CDMA-system. The mobile subscriber units transmit this 
data along with a list of viable pilot channel candidates as 
determined by the mobile subscriber units, to the base stations 
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serving the respective calls. For each base station in the CDMA- 
system, the system for automated determination of handoff 
neighbor list maintains a data structure that stores data 
indicative of the number of instances that a pilot channel is 
5 recommended as a viable candidate by mobile subscriber units 
involved in calls served by the base station and the sum of 
power levels that were measured by the various mobile subscriber 
units for these instances. This data is processed to determine a 
metric for each pilot channel entry in the data structure data, 

10 said metric being a function of the number of instances that the 
pilot channel is recommended multiplied by a weighting factor 
summed with the sum of power levels. Based on the determined 
metric values, the pilot channel entries are rank ordered and 
the resultant list is truncated to a predetermined number of 

15 entries forming an updated Neighbor List for the base station at 
hand . 

In published PCT/SE01/ 0152 8 a method and apparatus for ranking a 
set of neighbor cells associated with a first cell in the 
cellular radio communication network are described. For each 

T 

20 cell member in said neighbor cell set, handover statistics 
reflecting how frequent said cell member is involved in 
handovers aiming at modifying Active sets including at least 
said first cell to include said cell member are registered. 
Based at least in part on the registered handover statistics for 

25 the different cell members in the set of neighbor cells, the 
cell members of said set of neighbor cells are ranked. The 
invention also includes a method for controlling mobile station 
measurements wherein neighbor cells are selected for inclusion 
in a Monitored set based on said ranking. 

30 

The used concepts shall be consistent through-out the document. 
The following concepts are supposed to be consistent with the 
3GPP specifications as far as possible: 

Active Set: [3GPP] The cells involved in a radio connection 
3 5 (soft handover) ' 
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Neighbour Cell List: A list of defined neighbours to a cell in 
the network. The Neighbour Cell List may consist of intra- 
frequency neighbours (for soft handover) , inter- frequency 
neighbours (for inter-frequency handover) and inter-RAT/GSM 
5 (for inter-RAT/GSM handover) . For convenience one could talk 
about three different Neighbour Cell Lists (or Sublists) . 
Neighbour Set: The union of the cells in the Neighbour Cell 
Lists of the cells in the Active Set excluding the cells in the 
Active Set . For convenience one could talk about three 

10 different Neighbour Sets (or Subsets) . 

Monitored set : [3 GPP] The cells the UE (User Equipment) is 
requested by UTRAN to measure (monitor) . In general the 
Monitored set is a subset of the Neighbour Set. For 

convenience one could talk about three different Monitored set 

15 s (or Subsets) . 

In UMTS, the UE is required to be able to measure the following 
number of cells: 

Active Set + Intra- frequency Monitored Subset <= 32 
Inter- frequency Monitored Subset <= 32 

2 0 Inter-RAT/GSM Monitored Subset <= 32 (if GSM is supported) 

(For specified performance only 8 intra- frequency cells need to 
be measured) 

Unmonitored set : The cells in the Neighbour Set that is not 
included in the Monitored set . For convenience one could talk 
25 about three different Unmonitored set s (or Subsets) . 

Detected Set: [3GPP] Cells detected by the UE which are neither 
in the Active Set nor in the Monitored set . This means that 
cells in the Detected Set may or may not belong to the 
Unmonitored set . In 3GPP UTRAN only intra- frequency neighbours 

3 0 can belong to the Detected Set. This set is not further treated 

in connection with the present invention. 

SUMMARY OF THE INVENTION 

The problem dealt with by the present invention is to provide 
conditions for increasing the probability that the most suitable 
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cells are included in an Active set supporting communication 
between a cellular radio communication network and a mobile 
station . 

5 While the above prior art method according to PCT/SE01/0152 8 
solves the problem to have cells which are very likely to 
become the best cell when moving around in the radio network in 
a monitoring list, it is also important to monitor cells which 
are unlikely to become strong but occasionally could become 
L0 strong and then start close monitoring when they have become 
strong. This is due to the fact that the stronger the cells the 
lower are the delays for detection. 



Consequently there is a compromise to be done between the amount 
of closely monitored cells and using "strong cell detection" 
mechanism for cells. 



The above given criterion "strong" indicates some measure on 
quality. The strongest cells are not necessarily the ones that 
have the highest quality measure for a given handover 
situation. For example, according to the above, the 
neighbouring cell list can include both inter-cell and intra- 
cell neighbours. An inter-cell neighbour, although it can have 
higher signal quality than an intra-cell neighbour (and thus 
being "stronger"), it is less important for a cell in the 
Active Set. Besides, there is no quality measure associated 
with the neighbour cells. Cells in the Neighbour Cell List are 
ordered randomly and thereafter selected from the top of the 
list . 

The selection of cells in the Monitored set is done by 
performing multiple selection cycles in which members of the 
neighbor cell sets associated with the Active set cells are 
considered for inclusion in the Monitored set. 
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The Detection set is created from the neighbouring cells to a 
certain cell in the Active set which are unlikely to become 
strong but occasionally could become strong. 

When one of the cells in the detection set has become strong, it 
5 is included into the Monitored set and vice versa. 

Detected cells are, however, not included in the Monitored set 
unless they are put at the top of a Neighbour Cell List. The 
normal procedure would be to include the cell in the Active 
L0 set. The handling of reported cells belonging to Monitored set 
or Detected Set is not treated in this invention. This 
invention is about how to create a Monitored set (Monitored 
Subsets) from the Neighbour Cell Lists (Neighbour Cell 
Sublists) of the cells in the Active set. 

L5 More specifically, the problem is solved using a method 
according to claim 1 and its subclaims. 

An advantage afforded by the invention is that it provides 
conditions for increasing the probability that the most suitable 
cells are included in an Active set supporting communication 

2 0 between a cellular radio communication network and a mobile 

station. 

Another advantage offered by the invention is that it enables 
interference reductions in a cellular radio communication 
system. 

25 Yet another advantage afforded by the invention is that, when 
applied in an interference limited system, such as a system 
based on Code Division Multiple Access technology, it enables 
increased system capacity. 

Still another advantage afforded by the invention is that there 

3 0 is no need of ranking cells and no cells will be truncated if 

cells in the detected set are included into the neighbouring 
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cell list. Only measuring the signal strength in order to 
determine the strength of the cells are needed. 

The invention will now foe described in more detail with 
reference to exemplary embodiments thereof and also with 
5 reference to the accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic view of a communication system including a 
cellular radio communication network. 

10 Fig. 2A are views illustrating an example scenario of how cells 
of the cellular radio communication network provide radio 
coverage in an area surrounding a mobile station where the 
neighbouring cells are intra- frequency cells; 

Fig. 2B are views illustrating an example scenario of how cells 
15 of the cellular radio communication network provide radio 
coverage in an area surrounding a mobile station where the 
neighbouring cells are both intra- and inter-frequency cells; 

Fig. 3 is a table chart illustrating a basic method according to 
the invention for only two cells in an Active set as shown in 
2 0 Figures 2A,2B. 

Figure 4 is a flow chart to illustrate the present method more 
in detail . 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

Fig. 1 illustrates a non-limiting example of a communication 
25 system SYS1 in which the present invention may be employed. The 
exemplary communication system SYS1 illustrated in Fig. 1 is a 
Universal Mobile Telecommunication System (UMTS) . The 
communication system SYS1 includes a cellular radio 
communication network NET, alternatively referred to as a Public 
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Land Mobile Network (PLMN) , and User Equipment (UE) , 
alternatively referred to as mobile stations (MS) . 

The exemplary cellular radio communication network includes a 
core network CN and two access networks, a UMTS Terrestrial 
5 Radio Access Network (UTRAN) RANI and a GSM Base Station System 
(BSS) BSS1. 

The core network CN includes a Mobile services Switching Center 
node MSC that provides circuit- switched services and a General 
Packet Radio Service (GPRS) node SGSN, sometimes referred to as 
10 a serving GPRS support node (SGSN) , which is tailored to provide 
packet-switched type services . 

The UMTS Terrestrial radio access network RANI, referred to as 
radio access network RANI in the following, and the GSM Base 
Station System, referred to as base station system BSS1 in the 

15 following, both provide radio communication between the cellular 
radio communication network and mobile stations, such as mobile 
station MS in Fig. 1, but using different radio access 
technology- Thus the radio access network RANI uses the new 
Wideband Code Division Multiple Access (WCDMA) radio access 

2 0 technology, while the base station system uses GSM/ EDGE radio 
access technology which are both well known to a person skilled 
in the art. 

The radio access network RANI includes one or more radio network 
controllers (RNCs) . For sake of simplicity, the radio access 

2 5 network RANI of Fig. 1 is shown with only one radio network 

controller node RNC . Each radio network controller is connected 
to and controls a plurality of radio base stations RBS1 . The 
radio access network RANI is connected to both core network 
nodes MSC and SGSN over a radio access network interface 

3 0 referred to as the Iu interface. 

The base station system BSS1 includes one or more base station 
controllers (BSCs) . For sake of simplicity, the base station 
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system BSS1 of Fig. 1 is shown with only one base station 
controller node BSC . Each base station controller is connected 
to and controls a plurality of base transceiver stations (BTSs) 
BTS1,BTS2 (only two shown in Fig 1). The base station system 
BSS1 is connected to the mobile services switching center MSC 
over an interface referred to as the A interface while the base 
station system BSS1 is connected to the serving GPRS support 
node SGSN over an interface referred to as the Iu interface. 

As previously indicated, mobile stations, such as mobile station 
MS shown in Fig. 1, may communicate with the cellular radio 
communication network NET either via the base station system 
BSS1 or via the radio access network RANI as shown. 
Coimmunication between mobile stations and the base station 
system BSS1 occurs over a radio interface referred to as the Urn 
interface while communication between mobile stations and the 
radio access network RANI occurs over a radio interface referred 
to as the Iu interface. The details of the. Urn-interface are 
specified in the 04- and 05-series of GSM Technical 
Specifications while the details of the Iu-interface are 
specified in the 24- and 25- series of UMTS Technical 
Specifications . 

In order to describe the method of the present invention, it is 
assumed that the mobile station MS is communicating with, for 
instance, the radio base station RBS1 in RANI over a dedicated 
communication channel (a traffic channel) and with a base 
station RBS2 in RANI in a soft handover situation in the system 
RANI and will after that be communicating with the radio base 
station RBS2 . Thus, the present invention is primarily used when 
the mobile is connected in UTRAN (i.e. in this example system 
RANI) and for making soft intra- frequency handover within UTRAN. 
However, the inventive method can also be used for hard handover 
between e.g. two intra-f requency cells or between GSM-interrupt 
systems . 
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Fig . 2A-2B illustrate an example scenario of how the exemplary 
cellular radio communi cation network NET provides radio coverage 
in a geographical area where a mobile station MS is currently 
located and for different pairs of duplex radio frequency 
5 carriers. In this example scenario, the radio access network 
RANI operates in the Frequency Division Duplex (FDD) mode of 
UTRAN and provides radio coverage using cells assigned a first 
pair of duplex radio frequency (RF) carriers, i.e. an unlink RF 
carrier and a downlink RF carrier, as well as using cells 
10 assigned a second pair of duplex RF carriers. 

Fig. 2A and 2B illustrates schematically cells C11-C22 in an 
active set of the radio access network RANI covering the area 
where the mobile station MS is located using the first pair of 
duplex radio frequency carriers. As illustrated the cells Cll- 
15 C22 partly overlap each other and may be of different size as 
well as different shape. 

Fig. 2A and 2B illustrates schematically cells C13-C18 and C31- 
C43 , respectively of the radio access network RANI covering the 
area where the mobile station MS is located using the second 
2.0 pair of duplex radio frequency carriers. In Fig. 2A and Fig. 2B, 
the geographical cell borders of cells Cll and C12 are 
illustrated as thin dashed lines. 

As illustrated by Fig. 2A, both cell Cll and cell C12 in the 
active set have a plurality of neighbouring cells, i.e. cells 

25 which are providing radio coverage in areas overlapping cell Cll 
and cell C12, respectively and cells which are providing radio 
coverage in areas adjacent to cells Cll and C12 respectively. 
Thus, cells C13-C18 in Fig. 2A, cells C31-C38 in Fig. 2B 
constitute a set of neighbor cells associated with cell Cll 

10 while cells C13 , and C18-C22 in Fig. 2A, cells C31-C34 and C38- 
C42 in Fig. 2B constitute a set of neighbouring cells associated 
with cell C12. Cells Cll and C12 do not by definition constitute 
any cells in the Neighbouring Set. In the neighbouring cell list 
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(NS) for cell Cll also cell C12 is included, and cell Cll is 
included in the neighbouring cell list for C12 . 

In the context of the present example scenario, the mobile 
station MS is assumed to be in a state of active communication 
5 with the cellular network NET using a dedicated radio 
communication channel supported by an Active set consisting of 
cells Cll and C12 . It is further assumed that the mobile station 
MS is capable of communicating both according to the Um 
interface, i.e. using the GSM air interface, as well as 
10 according to the Iu interface, i.e. using the UTRAN FDD mode air 
interface . 

As previously discussed, the mobile station MS need to perform 
downlink radio transmission measurements for the purpose of 
supporting handover. Thus the radio access network RANI orders 
15 the mobile station MS to perform measurements on downlink radio 
transmissions in the cells of the Active set, i.e. cells Cll and 
C12 in the present example scenario, as well as in the cells of 
a so called Monitored set comprising neighbouring cells to the 
cells in the Active set, i.e. cells which are likely to become 

2 0 targets for handover in the future. 

If the mobile station MS were to perform downlink measurements 
for cells Cll and C12 in the Active set as well as all neighbor 
cells to cells Cll and C12, the mobile station MS would need to 
perform measurements for all cells illustrated in Fig. 
25 2A,2B,i.e. at least 29 cells. 

The current specifications for UTRAN FDD mode (see 3GPP 
technical specification 25.331) allows a radio access network to 
order measurement of downlink transmissions in up to 32 cells, 
each of these cells operating at the same downlink frequency as 

3 0 the cells of the Active set ( Intra- frequency measurements) . 

Cells operating at downlink frequencies that differ from the 
frequency of the cells in the Active set ( Inter- frequency 
measurements) and cells using another Radio Access Technology 



WO 03/045104 



14 



PCT/SE02/01963 



(Inter-RAT measurements) . Thus a mobile station may be ordered 
to perform downlink transmission measurements for a total of 
3x29 cells . 

The capacity for performing downlink transmission measurements 
5 may vary from mobile station to mobile station, but may in many 
instances be significantly less than 32 cells each for Intra- 
frequency, Inter-Frequency and Inter-RAT measurements, e.g. in 
the order of 8-10 cells for each different category, i.e. a 
total of 24-30 cells. If a mobile station is ordered to perform 

10 too many downlink transmission measurements, the rate at which 
the mobile station will be able to report measurement results to 
the radio access network will be severely reduced and may thus 
result in a significant delay before handover to change a 
current Active set to a more suitable Active set can be 

15 performed. This in turn causes increased interference levels due 
to radio communication between the mobile station and the radio 
access network occurring using unnecessarily high transmission 
power levels. The delayed handover may also result in a loss of 
communication in a situation where the radio environment changes 

2 0 very quickly. In order to eliminate or at least reduce the risk 
for ordering a mobile station to perform downlink transmission 
measurements in excess of its capacity, configuration parameters 
may be provided in a radio access network enabling operation and 
maintenance personnel to control the maximum number of downlink 

2 5 transmission measurements in each category that the radio access 
network is allowed to order mobile stations to perform. 

Assuming in' the present example scenario that configuration 
parameters in the radio access network RNC specifies a maximum 
of 8 cells each for Intra- frequency , Inter-Frequency and Inter - 
30 RAT downlink transmission measurements, i.e. a total of 24 
cells, the mobile station MS can not be ordered to perform 
downlink transmission measurements for all neighbor cells to 
cells Cll and C12 in the current Active set. 
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In current UMTS Radio Access Networks, a known way of handling a 
situation where there are too many neighbor cells associated 
with an Active set supporting communication between a mobile 
station and the radio access network, is to order the mobile 
station to perform measurements on an arbitrary selection of 
said neighbor cells. However, since only an arbitrary selection 
of all neighbor cells are measured, there is a significant risk 
that the most suitable cell, i.e. the cell where communication 
between the mobile station and the radio access network can be 
maintained using minimum radio transmission power levels, is 
never considered as a candidate for handover. Not using the most 
suitable cell for radio communication between the radio access 
network and the mobile station means that said radio 
communication occurs using unnecessarily high transmission power 
levels, which causes increased interference. The increased 
interference in turn translates to reduced system capacity. 

The present invention deals with situations as the one 
illustrated in the example scenario above by providing 
conditions for increasing the probability that the most suitable 
cells are included in an Active set supporting communication 
between a cellular radio communication network and a mobile 
station when the capacity for performing downlink radio 
transmission measurements is limited. 

Fig 3 shows a set of tables to illustrate the present method. In 
order to simplify the description and Figure 3 , only two cells 
Cll and C12 are in the active set as illustrated in Figs 2A-2B . 
Furthermore, the neighbouring cells to cells Cll and C12 
illustrated in Figs 2A, 2B are contained in Figure 3. 

The cells in the active set are listed in quality order. Their 
'neighbours have been listed in Table 1 in arbitrary order i.e. 
it is not necessary to range the neighbouring cells for each 
cell in the active set according to best signal strength 
( "strongest cell " -order ) but can be ordered randomly. Among the 
neighbouring cells for each cell in the Active set several cells 
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can be common as will be mentioned below. The various 
neighbouring cells have been taken from Figs 2A-2B and in Table 
1 it is indicated the neighbouring cell to the respective cell 
C11,C12 in the Active set and in parenthesis the Fig 2A-2B, 
5 where the respective cell is shown. 

Table 1 thus shows the list of the neighbours (Neighbouring cell 
List) to each cell 011,012 in the Active set, cell 011 being 
ranked with higher quality than cell C12 . In this case only two 
columns of neighbouring cells to the cells Oil and C12 are shown 
LO in Figure 3 . 

To create the monitoring list according to the invention, one 
starts to pick the first cell on top of the neighbouring cell 
list belonging to the active cell Oil with the highest quality. 
This list includes, as shown in Figures 2A-2B, 6+9 = 15 
L5 neighbouring cells if also cell 012 is included. A less number 
of neighbouring cells are chosen than is included in Table 1, 
for instance, only one cell. The cells 012,031 and 018 are put 
into the monitoring list shown in Table 2 . 

Next, the cell 012 in the Active set is investigated. This cell 
2 0 012 has as shown in Figures 2A-2B, 6+10 = 16 neighbouring cells 
if also cell Oil is included a s xier ghbouring cell to 012 . 

When the first group of neighbouring cells have been selected, a 
new selection is started from the neighbouring cells to cell 
011. One continues to pick the first cell 032 from the top of 
2 5 the neighbouring list belonging to the cell 012 with the next 
highest quality. 

When the first one of the cells on the top of the Neighbouring 
list for Oil and 012 have been selected, the next one in the 
neighbouring cell list associated with the active cell 011 with 
30 the highest quality is selected, i.e. cell 031 to cell Oil in 
Table l,Fig 3, thereafter cell Oil to cell 012. Next is cell C18 
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for cell Oil, cell C14 for cell C12 and this procedure is going 
on -until the Monitored set is full. 

Table 2, Fig 3 is the list created after eight steps according 
to this example. Neighbouring cells in the active set have been 
5 excluded (cells 011,012 in this example) and cells which are 
counted twice are indicated in bold (cells 013,014,018,032, 
031,034 in this example). This means that the number in Table 2 
is the configured max number. The reduction to Table 3 in order 
to include a cell only once will mean that the number in Table 
10 2 is less than the configured max number. The number in Table 2 
can however be chosen greater than the configured max number, 
so that the reduction to Table 3 in order to include a cell 
only once will result in that the number in Table 3 is equal to 
the configured max number. 

15 

The procedure shown in the flowchart of Fig 4 which will be 
described below, takes care of this by filling the Monitored 
set with cells that is not already in the set until the set is 
filled up to the configured max number. 

20 The resulting Monitored set is shown in Table 3. In this table 
all the neighbouring cells have been collected and put together 
and none of these neighbouring cells are counted more than once. 

When the resulted Monitored set has been created, it will be 
sent down to the mobile station MS to initiate the measurements 

25 and measurement report messages. The mobile is also ordered to 
measure (signal strength) on cells that are not included in the 
Monitored set , the so called detected set. The cells in the 
Monitored set will be detected quickly and with low spread in 
delay by the mobile, the cells in the detected set will 

3 0 typically be slower with higher delay spread. 

If the radio network controller KNC in Figure 1 now gets a 
measurement report it will map the report to a cell in either 
the monitored or the detected set and appropriate measures can 
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be taken. The UE can be requested to let cells in the Detected 
Set (only intra- frequency cells) trigger a report rather than 
be ordered to measure on cells not in the Active set or the 
Monitored set . A reported cell will be checked if it belongs 
5 to the Active set, the Monitored set or the Unmonitored set . 
If the cell does not belong to any of these sets, it will be 
discarded (and the connection may be released) . 

The measures are: Include (add or replace) or remove an intra- 
10 frequency cell in the Active Set. Do inter-frequency or inter- 
RAT/GSM handover to an inter-frequency or an inter-RAT/GSM 
c> cz^ 3L J_ » 

If the cell in the report can not be identified it shall be 
discarded . 

15 Figure 4 shows a flow chart to illustrate the inventive method 
more in detail. From the beginning it is assumed that there are 
a certain number of neighbouring cells in a Neighbouring cell 
list NS (including one or more active cells) to an active cell 
in an Active set AS. These cells in NS are not ranked but can be 

2 0 randomly ordered with regard to their importance for handover, 
see above . 

At first, the cells in an NS are ranked according to signal 
quality provided by the associated active cell in AS, block 1. 
This is done by means of ordinary quality measurements by the 

2 5 user equipment UE (mobile station MS in Fig 1) . 

Thereafter a cell in the Active set AS having the best signal 
quality is considered (e.g. cell Cll in Fig 3) and a first 
member of the cell (cell C12 in Figure 3) in the associated NS 
is considered, block 2 . If then this cell in NS is a member of 

3 0 the set AS, block 3, all the steps according to blocks 4,5 and 6 

are neglected. If the cell was not a member of the Active set AS 
(as is the case for cell C31, Fig 3 next time) , it is 
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investigated, block 4, whether it is already in the Monitored 
set , and if "No" it is included in the Monitored set , block 5. 

The normal procedure for a considered cell in the NS is: 

"No" from block 3, "No" from block 4, "No" from block 5 and "No" 

♦ 

5 from block 6 . 

Next, it is investigated whether the neighbouring cells in NS to 
the next cell (C12 in Figure 3) in the Active set AS has been 
considered, block 7. If not, "Yes" (the most frequent case) the 
members of that NS is considered by repeating the procedure for 

10 this cell member as indicated by "A" in Figure 5. If on the 
other hand all the cells in the Active set AS have been 
considered, "No" from block 7, it is investigated if all cells 
in the NS with higher quality have been considered, block 8. If 
at least one such NS-cell remains, "Yes" at block 8, that cell 

15 is investigated in accordance with the previous steps (blocks 
3,4,5, etc) as indicated by "A" in Figure 5. In Figure 3, this 
corresponds to "going back" from cell C12 , group G21 to cell Cll 
and scanning the next group G12 of neighbouring cells. 

If on the other hand there is no such cell left, "No" at block 
2 0 8, then it investigated if all cells in NS have been considered, 
block 10, and if they have, "Yes", the selection process is 
stopped, otherwise ("No") the next cell member in the NS under 
consideration is considered and the procedure (blocks 3,4,5, 
etc) is run through as indicated by "A". 

2 5 ■ Summarised, the ordinary procedure for a neighbouring cell set 

NS for a given cell in AS is the steps according to blocks 
3,4,5,6 and 7 ; and 

if there is a new neighbouring cell in the same list NS as 
before, this new cell for the same active cell is to be 

3 0 considered, "NO" at block 7 and the procedure is repeated for 

this next neighbouring cell in the list, block 9, A and back to 
block 3 again; or 
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if a new list NS for the next active cell in AS (having lower 
quality) is to be scanned "YES " at block 7, the procedure is 
repeated, block 8 A, back to block 3 and so on. 

Block 3 "YES" eliminates all the cells in NS which are cells in 
5 the Active set, and block 4 "YES" eliminates all the cells in NS 
which have been counted twice, c.f . Table 2 in Figure 3. 

This goes on until all the cells in NS for a given cell in AS 
have been considered. The procedure is repeated as many times 
until the Monitored set MS has reached its maximum size (block 
10 6, "Yes") . 

Thus, block 12, i.e. taking cell(s) from a Neighbour Cell List 
of a cell in the Active Set with lower quality, and block 9, 
i.e. taking cell(s) from a Neighbour Cell List of a cell in the 
Active Set with highest quality after that all lists have been 
15 considered in one cycle, and a new scanning of neighbouring 
cells to a cell in AS with lower quality to scanning the NS- 
cells to an AS-cell with higher quality, respectively are the 
essential features of the invention. 

Blocks 10 and 11 takes care of the case when a certain 

2 0 neighbouring cell list NS is longer than the other lists and 

represents a local loop for this list. 

It is not abolutely necessary to include one or more active 
cells in the the Neighbour Cell List NS shown in Figure 3 . The 
list can include only "true" neighbouring cells such as C13- 
25 C18, C31-C38 in Figure 2A, 2B for the active cell Cll . 

When the Monitored set has been created, it will be sent down 
to the mobile station MS in Figure 1 to initiate the 
measurements and measurement reports. The mobile is also ordered 
to measure on cells that are not included in the Monitored set 

3 0 MS, the so called detected set. 
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The cells in the Monitored set will foe detected fast and with 
low spread in delay by the mobile, the cells in the detected set 
will typically be slower with higher delay spread. 

When the radio network controller RESTC gets the measurement 
5 report from the mobile MS it will map this report i.e. by 
comparing with the Monitored set of a cell in the Active set. 
If there are one cell (or more cells) which cannot be identified 
this cell (or cells) will be discarded and a new list of 
neighbouring cells is sent to the mobile station MS to be used 
L0 by this when measuring the signal strength. By this, always the 
best list of neighbouring cells will be available for the mobile 
station MS and no need of ranking the neighbouring cells is 
necessary and no cells will be truncated as in the prior method. 

Jn embodiments of the invention implemented in cellular radio 
L5 communication networks, such as GSM networks, not supporting 
macrodiversity/sof t handover, the Active set supporting 
communication between the network and a mobile station always 
includes one cell, i.e. the serving cell. 

As a person skilled in the art appreciates, application of the 
2 0 invention is in no way limited to only cellular radio 
communication networks conforming to the UMTS specifications . 
The invention is generally applicable to all cellular systems in 
which the cellular radio communication network orders mobile 
stations to perform downlink measurements on transmissions in 
2 5 neighbor cells to the cells currently serving said mobile 
stations. Thus, the invention is also applicable in cellular 
radio communication networks adhering to e.g. GSM, PDC, TIA/EIA- 
13 6 and CDMA2 000 specifications. 
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CLAIMS : 



1. A method in a cellular radio communication network (NET) for 
determining a monitored set (MS) from a list (NS) of neighboring 
5 cells (C11-C12 ,013-018, Fig 2A; 011,012, C31-C38,Fig 2B) to each 
of at least a first and a second active cell (C11,C12) in an 
active set (AS) of such cells for a user equipment (UE) in said 
network (NET), said first and second active cell (C11,C12) 
together with the associated neighboring cells (C11-C12 , C13 - 
10 C18, ; 011,012, C31-C38, respectively) being ranked (1) according 
to signal quality of said active cells (011,012) in the active 
set; the method is characterized by the following 
the steps : 

a) considering (2, Fig 4) a first member (031, Fig 3) in said 
15 neighbouring list (NS) associated with the active cell (Oil) 

in said active set (AS) having the best quality; 

b) including (5) said first member (031) in said monitoring 
list (MS) if not already a member in said list (MS) ; 

c) consider (12) a first member (032, Fig 3) of next lower 
2 0 ranked cell (012) in said active set (AS) for selection if 

not considered before; while if said first member (032, Fig 
3) of next lower ranked cell (012) in said active set (AS) 
has been considered, 

d) consider (9) the next member (018) in said neighbouring list 
25 (NS) associated with the cell (Oil) in said active set (AS) 

having the best quality; 

e) continuing selecting cells according to c)-f) until said 
Monitored set (MS) has reached its maximum size. 
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2. Method according to claim 1, characterized in 
that 

at least one active cell (C11,C12) is included in said list (NS) 
of neighbouring cells to a certain other active cell 
5 (C12 , Cll , respectively ) . 

3. Method according to claim 2, characterized in 

investigating (3) whether a next member of next lower ranked 
neighbouring set (NS) is a member of the Active set (AS) and if 
so (3, YES), excluding this member from consideration according 
10 to step c) . 

4. Method according to claim 1-3, characterized in 

investigating (4) whether a member of the neighbouring cell set 
(NS) under consideration is already in the Monitored set (MS) 
and if so excluding this member from consideration under step 
15 c) . 

5. Method according to claim 1-4 , characterized in 
that said neighbouring cells are intra- frequency cells. 

6. Method according to claim 1-4, characterized in 
that said neighbouring cells are inter - frequency cells. 

2 0 7. Method according to claim 1-4, 

characterized in that said neighbouring cells are 
inter-RAT/GSM cells. 
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